oL-ifl:Ji ^j\j>^^ ^j>*^. i-L*JL» 







i-< 




t . . on 









jit** * / Jb^£t^ 



. j^UUfU^jJt j^ dilll IdC L.Ji 



^\ -LP X^>^ ^ iy^ I .J^ 

'I 'IT.- .r-Mr -r :.u>ij 

yW ..TV:^UV|^j 



y-Jj*^l 4-a.iaJl 



t5jAl» ff 4iuU- afey^w jJaJl jys- 






4 aIua >.l3»J L?^l (J^JlLJ! i__ijj-*all aUsJ ^-i_j .l^JA (_j-alijll ^JaiJ ^] i__ij*-fl 

Iji ^ Jl jLoijj .^jl^i 4aISj31 JjISj "-j-i^ t aAiioiAll Sj^^Lftll _>Jaa_j j^^I^jaj 

.JjLZkJl 1^ AJiila Aj ^ U jA IJAj t" A£j*iJl ia^ikiu AI^Aa " _J 
J_^l jA JwSfl J^lj .(^Ijj) ^;'';r A-a^iii* ^lai:lu»lj jUaiifl oUa CJj*-a 

_ _ 



jL_c 



^ J^-^"^ aK — i^ " _j lift JJ jLiuj iAlSull JjlSi ^^ ilAjlkalj j^l^l 

.cj=^l lift <KJu <j ^ U ^ liftj ("A^iill 

•W^ ^jL diajll lift J^>Lia_^ Jja. V^J ^^ '^Lift 

J — S Ui^j .sUm^ ^jji tji ^^ t>^i jluil AjLc ^^ u^\ 

•^-^' tj— Jj a?** J-^ 0^a:ja=^ JJ '^UiJ ^^^.i.^ J^ ^>, SiioJI Cjljljall 



- "I _ 



:^^ LaS lIiIjLwJI (JwiLiiJ OJ^J -ls^W^ ia_>ji tjjJft J U 
.oJjjlaJI ^^x-aUaJb ^_gl.^Vl ^--QJ^-oIl ^_>x-alJC. JS jl (J^^aau Jl^liLiil —J 

: l^^ ^j^l«2t r-T 

J.laJj__uilj jir-i^ '"^ iJA ^ 1^ * ^'''^^ -" "SHJ^' tllLajiaiAB ^l«J 'ijj^^ A-caa-oH 

^1 jjyj i(Mutation) j^i»^^j (Crossover) Jjj^' (j-»**J '^'Aj^' l£-« J^'jc. 

.(_3^LaJI ^-oja-all jjc Jaui^^l 4^ (pitter) AiU JiSl jjjSj jjl ^jL Jj^ ^A)yA 

<— a_>wi (J^l AiUill ajS till J till jJJtLall jjV t ^-aJaaW A5Uill Jajjjio Jjjj (-j^jjjjj 
(JjjSc- ^^j .^jJA-» SjSIJ 4_^ ^-caa-J frLbcl (jjjij ^J si-liajl! j^ JDLa. 

t^j3_j i^UiJI A-oja ^liGj! jjU i^ilj iAiUiJ! ^lJ ^Jc- oij^^ jW^' ^ -^J 



_ V- 



CA *^n^y.a^\ ^J 



*^^ CJ^J^ o\^ '^^ 6- >>Sij .j^^\ ^ U^ <jjj_^ CjVU=.! ^loil^L 
••U-^ tjSl cVl ^J J-\] ^j :i=.lj ^i ^ Aiil ajijJl ^^,^^1 ^ (^j ^^ 

.^>*-ai»Jl <^ Jc i^ Vj :;Uls^ jjjJLiJI ^jjljj .Ui^.v 
t>a— »J jM^Vl ^^ Jli.jp J L_i=^ iJjau j^j di=^ Ajjji Ax_^ki« JSJj 

iCjl>,ljl ill ^ Sjji^l CjljjJCiil Axj4ii*il V-l-^ :lU2u o^iAj t4il^Vl 

t>^Vl JaJI ^ja t^j-j iJLa A^ ^IjjY Axjl^i^U Aj^lkJl Cj! jl jSliil j^ 

'LfJ^'^M >^ ^j^ J^ ^^LiSl^Vl dj^l jLijV sbk ^Ij^ixJI jUiiVl 
.^ili^l J5UJ1 6- ja4 .i^ Uk. lUc jlLj ja^j ^^ ^> c^j 

: (Reproduction) j3!jj31 ^-t-T 

Jilll ^jLili.1 ^tjU .^lill J^l ^ ^LLGig sj,>iJl ^^U*Ji ^ ^ 

: (crossover) Jjjajfl T-t-T 
jL-^lj u— ^j tUl^^ j.-aU*Jl jLiii.1 ^ .^«^"i=^t ^ jx-alkJI ^> Jail 

-. A- 



'j - ^a ' 



: (Mutation) jJjij^* V-i-Y 

\ji.aL_Jxll J fl3 A*^ Ly*3:? ^^J -^ J^ji (_5a -OAoa (j^AJj ..ia^lj (_jiJ) _)i*^ J^ 



,t_j^/| *_4ia-6S (jlAiijjilj iJ.al£jLJ <1j.^ » -""'-^ ^ ^jJj5iJ aJJ ~1 



< 


^ 


\ 


* 


4 
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* 


) 


« 


^ 



:i^l^l KjJtsjjol\ 2jlA ^Jja^ 
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K Jf 


^ 


• 


^ 




y 
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^ 


/ \ 


^ 


* 


« 



r jikii 
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t 


^ 
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* 



^ Jakll 



* 


^ 


^ 


* 


^ 



Oi^^ (jij*^^ ^^ C^ij*^^ Jua>J : ^ Ji*i 



_A_ 



i^ji^Vi ^>.-aiji 



lAOaJl j.^-.-J 



('>— e^^' ^>j) JdiJi^ill jti=-*ll ^^) 



Jji* >^^ ^LUy ^>.^jC. ^ ^j^ jjj^ -Y JiJi- 



- W - 



oL_L« ^^>*^ ^£^ ^j^^-^ AiLJIuJ Jl^^l lUI -^M J] ^^^\ iiA ^^ 

^ Ajc.j3 Aijij-a* jLA^l (^ lMI cH^^J -^-P^ A^j^a^^ ^l.li,^lj jUa*^\ 

:^ cMl ^^ jjjfili 

AaJl t> ai^>-j1 CjjI j VAj .ijjJ^ i/i Uii ti>U iSJ^ ^>- -i^^i^v 

- W - 



: (iiaall )JA ^ AAjSiAil imaJl A^^^i^lftU k^J\ CiljlaaJi -i 

^ 3 — ^^^iii^ 4^j Cjl^jkUl ^_j.aiJL .;,uj^ ^^^ JUi^L jUx«Vl 

.CjbUl.JUi-1 

.jiXs. ^^;i^ jUjV jjjiillj Jj^l ^lj2,J -Y 

o—ijp^ 'Ul. iVi m l ^J_L tljbluii ;_ijSjj i^! :^ eJUji! ^jL J J jj 
i3^>_3l_ji*]| j^l^l jlLa! :^ W^>:i ^»jL i^l aLl^I CjUUIj ,CjbLnll 

- ^Y- 



J — ^ .1 — Jc »1 — ^1 (jajj t4c_^Lj J£ p-^AJjl i(jajji] ^_jj.j Jalj ^_jj.j ^-L-as^ 
4^ — c jIUI ^l iijl ^lAill ^ JauaJl IJA ^ iaiaa ijj^j 'O-iaxJl ^"■■■; Jauj 

3 — JIjII ac_^U11 <1^^I Sj_jx^LJ1 ^j tyilll Ac_^Lll t^^LJI ait ^^^\ 

Sjjl — i-all Sjj wjLJI j 1^ J jA aja^l ^^ Jjjill ^ ^jU tiUJ x^j ,t^ 



t^ 



L 



CJjLnSl Jlii 



7 



^Jjij'^S ■ -'■;:■ -B Ajljj 



^ 



:ialiU] Jl^t 




^ijjVi jiiii 






£ 



i_J_jlLiJl (iaJ 



7 






ji (3ja jUaa^l |J£ JUaUj tSj^^U J^ jlaa t^lj jlaS ,^-"aai (-jLii2k oIajj 

0-^j^ ^ ^ 0^ 1^1 ^^ ^'^j -^^^ e^^ J^ J^* u^ "^ t> 3I 

■ \-A " SJaLyiUJ ^jS-a-ail ^ «LjU ijjjlLill t-Jjj^pJ AijL-a* ^_^ SjaljloU jUaSi/! 

(^ Sj J IJlj .Lij^l Ac_>j^l 4-oja t>o jjSI (_5j*-aall AcjiJl ^-ajS J (>» jSuIU 

- M - 



I jl ^Mll * -""t- ■") ^"l ■^■^ ■■■" i\a 4gja.^^t 5 A jO ■ ^ ^ 



^ S^^^uui 




1 S^^^uui 


V r > 


1 S^^^u^ 




(S^^^uoi) 0^,au.>Jl ^ ^ ^y^ ' -t 1 



C" (Ja^ 


i (J^-ui 


V (Ja_uJ 


X (Ja_uJ 


^ U?-ui 














aJteil aij 












ttJteil plijjl 












Ji jc. (jajjll 












^^JIj]! ajLJ 












ija.jliJl 












4j1^U 



jb^Vl ^.Aila^ 0:iji:ll ^Kl.nnn CjUL»J cjjS> :i JSJ^ 



- ^0- 



A — iU i (Jill — !baI1 i-JAJjp ^/■■'■^ LuiLuii- diltjlljll tjd3^ (^ -^ u^ ^'-^j 4<jlLaJl 

j A ^1 tljlc jllj a^_p Ajj ilua.j tiUJ «-aj .Ac jILj JiJ AjIIjI! Ac jiyi JjJ^ 

ALjUIj .I^Uj] JU. tljlcjiyi jj3 o«la£]l ^ JjSj Ujj3 SjSljlail jUa^i 
4 ^jjl — iall L_J — wi^ Jjl — ij t_l_ijjj ^_^ CjIcUujVI jj3 ^_jA ©Ai^jll AJjia-oJl 

5 — C jiyb ia liji 3—^-^ (-) ^ 0* L>* -^^ ' ^^^ ujlcliujVl JU.JJ jiUili 

Jl^Jal ij^-ij Vjl ^ .^^J^».n ^lijl£ (_jiyij e jUi-al£ l^U.jJ aJ AjLw jj6 

J_5_Ll dl IJ !;Ijj tl^ yyi CjIc jlLJl JS Jj 1 ^j Ac jiyi o^ j^-l>al! 

J_£ jjjj ^LS! ^ l^liil ^ jL?^Vl Jc Jjjill JS J jLiii^l <-ii^ J^\ 

•f s. 

j^>'^ ^J^jj .^^A'l-^.aH jbTh-k jL^-iiVi ^-ttj^-a (_5jLo4J j_jJ^ 4«-<ili-all ^_^ jL^-iiVl 

jj — ja^ ej ^J^l *l-iJl t^ AJ^j^_uL) ALjulJ ^jui ;j£-<u ^bjjil 2jIaj J «-ola-«JI 

.AjjjaJi Aa ^ *-*'■'* tt 



- n - 



oi — Is frUii J ^ j=ji jc jjjiii ja.ij .1^ Ajtiii Aii^yi ^j Aii^ui 

4 4 — uiij 4JLJI Aii^yi ^liuj! l^ Q^ J AijL.^^ ^ ^J\ Aii^U ^jloJl 

J_ajjJl ^LbL aJUJI Ac jlLJl ^ t_i_jx^l oUJ ^J£l\ Ja^ t_jLaa. ,jLaj 
x-_j& ^^1 Ja^l ^^^-TiMj .aJI:i]| AtjJLJl ^Si ^\ aJLJI Ai^jILJI ^^ J^l 

»j A 4^ AiijJI J jl_ui.l i^jj,>:ail ^> Ajji A-ajXall jUa^l jlj^a.^ 

A — iaS ^jl jlilk.lj ti^ji^flU Ac^^l ^jA Jalj Ljoi! Ac^)iJI (JA jj£! Sj^j-cLJI 

ft jj_uiLJl j^ ^ Jal (_^ bjjJLaW j}a& (J iJa jShll U^i fj^J .0 J^j-cLJl 
Ij — ^ ^K Ml nil (Jjliualj^o ^^ -ijJ^ «^ r->^ (^ -^J .ACjUJI dOA ^Jl Alkloil 



- ^v- 



jj 4__i11j11 Ac^LJI tjla Sja!^ S-ajXa Sj^^^U jUaal t*lUA j£j ^ IJj 

j^a^l < ^_^! aijll.AjJaj ^j .(++;_^) Ail] ^^!^_j*iajl ^jli ^^^ ^llVuiib 

: AiUIl jUjt i-i 

D- { EMBED Equation.3 } 
i S_c^yi t> J:i^l>all JDU. S jjbtJl pUll AjaS { EMBED Equation.3 } <ijJ=>^ 

{ EMBED t i 4__c^yi ^LJuji j—A, { EMBED Equation.3 }* j Ac^Ul J] 

^ jOijljxJl Jljlal { EMBED Equation.3 } < j Aci_5lLJI ^Uujl jAEquation.3 } 



jxJ .(si^l 1.^ IgJtA (33^^ *J?^ C?' -^W^V LS^^ '■''i^.l Jaioxjjlj ( j_-jl j^ic. aij 

4 aji.^ ^^ Ltiaall 3(.liS Ji^l ^jkli I4JV ^^Uill djaJl ^jia - U-^-.... l 

X — n\y a\\ jlaJil (jJjSjl JjJjall jl (Jj^jillil Joioxjl alli ^IjjVl J^JJ^I ^ 

^ — iJaj 4 jSjH jl I^ JaC ^jL jUniVl flJA (jJjSj JjSj t*lij *-aj .(Jljll 

jU — ^i ^ — iJaj j—JJ ijj- Sj jijfillj .iJ^l ^t rt-i-> nil ^J SAj^I, jLaJiVl 

^^ * -^"^'T- -^ ^jSj AJaLuUJ jl (aJj.^^1 jL^^Vi A^ aJ^I * ■■^"^ ^^ ^ 4_ul jj^iaJI 

J S ^ 1^ (J^J^I J^>* *-^^ J ?-HJ ' ^ "^^ ■^•^1 A-ala^ j-i («^>«^ J^>* 



* , V'^ -ni l ^ [jijb UiS 0/i J> '* ^^ r^] *-^^j f*^:^*^ U^ ^^] ^ ^AjJalall JjSj 

j U aV i ^j_^J jl iii.1 ^ Vni«^ jV^S?l ^Ijjj s^^ f»jV^ u^ 1^1 

J- ^i J] A^U. Jia.^ Vj . JtJl 2-ii=^i gi Ji^L? W^! s^^j W^l>^ 

,^3j -^■^' A-Aia-aii ^ ^j^ j^y^ *-^^j f^ ^tjjyi 

5 a.La. ^^ ^ LuwiJ SjJu-o "-^^LlJI ^*Jfll> n JV t l5 J^' "^UW^* i/' C>* 

.iaa ^y JiSS?l lj^\^ ^Uia^VI fuj >.VI (ji«JI 
^jl £ Ijj iSa S^ J Saj^ 6J^ -^J^ ^-*^ lS^' ^j^l ^>« ^l-iiaxiib 4^ 

pL_iai.i tji djjJ a. ^^ IJAj .ApaJl A-aJta-oll ^^ (J^ laSa ^j tjl^ tilUft 

^11 t^Uj -1»J J * IAaJ^ aJJ i-j_jiii jla^^^l (JljU-OJ^-a tjl JJjSjJ A^_^' _>*^^ 

_ Y* _ 



.0 Ji*l(ji liiA 



AtjUj 



ir-jIL 



SjUI : > fij 2 jj^ 



AjUifl 4c_jlUI 



AtjUj 



ir.^ 



SjiJl ■: X ^j gjjli 



AjUjifl 4c_jlUl 



^^.jJL 



icjIL 



e.U.11 :Sjj.l^ 0>^^ 



4J1::JI AcjILJl 



^j^ Jj^ ^ ^7''*^ » jaJJI : J&M 



- T^ - 



CjH j La l^! J* -^^ oJj^l jUs^l jUii.! ajj SAllaJI Sj^JJI ^Jj ^ 

.^ U\\ ^] 3 LlIjII jll^l ^j ^ jUaS^l oJA a^Xa (j-aailj .<^uXfl 

^ II ^iklJl oJj^l jUaS^l j^ iJLla 1j..U j ^ ^ ^j iljft*^ (JauJlj 

(jl ^j — LoJ V <* — fcjlljll ajjliLall Sj^jwUJI jJaS ^jV ' iSjJJ*^ '^J •'^^jlLiJl 

5_Jaj^>kll ^hVi .lib 3^>a .ill ^ ^ jlU J£J J^i ^33ii]l t-jLut:*. '^ .o-lj^l 

jl — i^ii/l jl^a.1 ^ lillJ ^j i^-jliljVl *-<Lla^l ^ Ig^t >Vi'..it ijijj La£ ilg.uiAJ 
Sj_^L« j_^V ^-ajXa jUaSl S^>a11 ©Ia j_ji ^jJ >! IJU tillJ ^j .lg_uiij Sij^jUlj 

JLcaJj (Laa AiLj] ^Vl S j-> nilU l^i JisQsij ^i <ii_^l J.iilujl t_ilkii 

C LAauuill ijAA j^ i^u t k j_ji ^jijj^^l U:?j^ (»j\j '^^^1 (Jj-^ L^^y^'Vl ft J> rill 

— a l^ — ■-^^ ' •"^'''^ aSuJ jjSVi jUii.! (Jja ^ -^^ ^ ^ (JS ^jl£j ' ^ • .■•*- mSj4j "'^^ 

Kil__JJ X^j .4^^^ tSf**! LaS (JjJ^jJl al.liiw)Lj ^JAJj^uill ^j£j ^j . jLa^Vl 
A^Li. i 4jli t-lJAaJl x-ojab-all ^_Il JaiS S.l^lj 3 j^-ni iaL_il ajj LJ ojji <j1 ujj^ 9 
(J__£ ^^JaS Ailjp IjJajl ajjj .*-<iJa^l ^_^ («Ll1a]I pljfill ;j-aai j ju n ^^ ll alxJl Jl 
jjf"^'^ jjj^ .iajj .AijLuul ^aiju Ai jA-a «J1 3jj OaJI J-liijlj Aij vauill /\a 

.I^J^\ dj^Jill JLaAJj t.nwll ^-ola^lj ^ja^x-a]l Aj-iajxill ^ 

jl ( jl kai/l jj — JXJ ^j La^l |3*J .<-a.iaaj.AAl' (Jjj^jll Sjj^jlaj jpt^ V AjU 

- YY- 



1 ^ j ^ iljjLi ^jjSj ajIIjII (ijlx-^yi jjjsLJ J tj-o f*^jiljj .ajIIjII tljlx-jIUll 
.5_-ttjXa J,^l JS J*^ '■!> v»-^* t> '^^ l-^ -^j^ (^ oVjl^" *^ ^ 

cli_liiia.l J l^Jjja^ f^ tj^\j W^jSj *^1^J (^ tj^l -iaaa (^ j^^iuH UjUl^l ^ . 
jj_Jaj !j]j t JJjijiJ A^L sj^l ^ »^ JS jLui.1 ^ .AjL^^I UjUaSL 
Jjaa— Milj aiilo jia3 Jjl^ j^JJj .ajXo jia3 Jj Lojb JJjijll Aj -^Js IAjJJsu 

3 c^LiJ SjjliJi Sjj^Ull jiaS o* jjSI u^ l^j >^ LT-^^* ^1 (>>*^ 

i l^ L-ljC-^^i 4ilSjH AJ-^J fA? - J^V' (J^^ Bja^l aJiA ^JMj 4 <^^ 

S JA J ilij^\ aJiA t> ii>^J . [1-7] t^ljJJ-iil ^ ^W »-^ ^"-^ 

6J <b t>uiLiJj . [1-4] ^Jjll ^S?^ 4ijji> ^ - . iVu x -l ^^ S^jiilall ^jA JjVl 

. .1 ...^ Vjl Aj :aj11j11 AAjjiallj ?r ji Jill *jj-^ a-^I?^ ^Liaci jIjj=^1 ^ijjiall 

- rr- 



.[5-7] ^ jiail! ^U '^j^ ^Ji:!^ ^r^ A^l^l <u^\ A-a_j]il<Jl Utj 

A jiia. A^jiiic jUJ ^ jjaJ ^jiiil 4ij^ ^\^^:U ^ o^jiilj . Jya:ill 

: ciuuiu-vi -n 

i-J-^' -^^ — =sV ^j^^ii^i «-iA t^ (jjaj ^^ lU^ ^ jiaj - aj\j-.l l a.jU;4 
Ls — 3 t^LiJl ^jll ^jjjjj .ojsljlJl j^l^l CjUliaj s A£^ Jb JS :ijc t3a^l 

5 alSjll ^ijuii ^jij^ Jj2^^ .A£._j,<ia-o JSI LJaJill ia jjJi jjjSj Aai£'\ J^ 

2 ^\^\ A^jli^\ Jji^ Jii^ ^tu ^ , J^ ^ ^1^ ^Jl ^j_^_j _^( 



: i ji.>.s fi cjbUi jl^iiV A^.^Vu..J V-ii ia^l^Ji ^j i ^ v-n Jli:.S^l 

. jlk-i^l sUa i_ijj-o Ali*i ^j^-^' SJLuLfti ^^?^ jI=>J 



_ ro- 
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Cii) /3028 




3186^^^— — "aJ) 


980 \ / 


-@cr 


^^^.^006 


\i5^''^''^4019 


2121 


■~Q5 



Wo^^) >>A(A) >Y.(V) ^V^(-l) ^To(o) ir-l(£) U.(r) ^o.(V) >oY(>) 

A.(^o) AY(U) Ao(ir) '»\(>T) <\A(U) ^ * *(W) 

^.£(1.) VrC^) A.T(A) V.r(Y) X.ip) A.t(o) T.£(£) ^.o(r) l.^(Y) VX(^) 

o..(io) <i.A(w) r,y{\\) v.Y(>Y) v.r(n) 

:j4m)>411 SJIjlftl) ^UlltJI 
Y.V(o) T.r(£) o.£(r) <.o(\) r.T(^) 

0— » j^ laJJ .itiaJI IJA ^^ ^,lViM.4 Jj^l JlioH iliUU. Six, ji, :^ Ji*i 

^— A^U ( 0«L-L«2) u.ui^ (./"^^^ ^> i^ ^>* CJlfrjILII (^i 4.k,j^ 
J — S .ijc JflJiJI t CilfrjU ^UjJ 4^jili Ji*-i V^^J -^jlj*^ ^>i* 

.SjAIjIaD j^lj^t ClLuiUdj ( ^J^ 




>«(u) :a(i.) ya(i) rY(A) rx(v) i,(n) iA(o) o£(£) ni{r) v.{y) av{i) 

vi(>.) r.Y{*\) r.i(A) o.v(v) o.r(^) i.Y(o) v.i(i) ^.o{r) a.x(v) v.^^i) 

ijiJij^ iJHJLi3\ Ci L yili rtH 

v.v(o) i.r(i) o.i(r) £.o{x) r.^(i) 
0-* j3 ^;j .^tia^ ^i* ^ ^.iai«-3i ^lill JIaJI CiUL. ikjji :V Ji-i 

.Sja\ji431 jik-\>»3i cLJIaj (, ^^ 



-TV- 




1V(W) Vi(1) Vo(A) V1(V) A.p) Ao(o) Ao(f) <\ , (r) 1.(Y) >..(>) 

o*(lo) oo(U) ^■(^r) 1i(U) T?(n) 
Y.-\(l.) s^Cl). 1.^(A) o.l(v) l.-lCl) 1.Y(o) V.l(l) T.o(r) r.i(v) Y.r(l) 

i.v(io) i.A(u) r.i(^r) Y.r(^x) >.v(n) 

: j^l>all SjaljoAll ^UiilJL«I1 

v.T(o) vr(i) o.f(r) i.o(\) r.n(i) 

0-^ J« — ^ .^^iM* ^^ (^ j.Jia«^' iJliU Jliuil CjULj ajj> :A Ji*i 

.SjaljUj ji^j^ CjIUIaj i A£.j!L 
- YA_ 
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(V JSJ.) yi(* Jtelt 



'*^^«^*^^%^*A*^**>-^?'Wi%***^^ 
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Number of iterations 



140 160 IBO 



.A-^ JSA^\ ^^ 4JI1«SU ;ii«.ji*fl ^UJia hjJk jt-ijj (_pLu ^j :S Ji*ii 



_ T^- 
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ABSTRACT 

Storm sewage is collected in manholes and must be transported 
through a sewer network to a point of disposal. Sewers normally take the 
form of a tree network, with the inflow of water at the nodes of the tree. 
The problem is to decide which manholes to connect with pipes and what 
diameter pipe to use, with the aim of minimizing overall cost. Storm 
sewage is made up of "run-off ' deriving from rainfall, and debris carried 
by the nin-off In a storm sewage system serving a residential area the 
run-off enters grids which are placed along the roads, and is then 
transported towards manholes normally situated at the ends. Thus, 
manholes occur at pipe junctions and represent the input points for that 
part of the sewer system, transport subsystem, which carries the sewage 
to its pointof disposal. In normal practice this network is in the shape of 
a tree. The head of a manhole is the height of that manhole above some 
fixed level, and all heads ar^ assumed to have been given. Then a ground 
plan of pipe coimections and diameters of pipes must be devised, so as to 
minimize cost. This is referred to as the Network Planning Problem, and 
this is whatthisproblemofthispaperisconcemed with. The aim of this 
paper is to find the optimal solution to the sewerage Network Planning 
Problem using a Genetic Algorithm, The optimal solufion is the one with 
the lowest cost. Genetic Algorithms aim to solve optimization problems 
using a reproductive population search based on the mechanics of natural 
selection. 
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